Applications of Evolutionary Computation (Part II)

The two volumes LNCS 10199 and 10200 constitute the refereed conference proceedings of the 20th European Conference on the Applications of Evolutionary Computation, EvoApplications 2017, held in Amsterdam, The Netherlands, in April 2017, colocated with the Evo* 2017 events EuroGP, EvoCOP, and EvoMUSART

Increasing β-catenin/Wnt3A activity levels drive mechanical strain-induced cell cycle progression through mitosis.

Mechanical force and Wnt signaling activate β-catenin-mediated transcription to promote proliferation and tissue expansion. However, it is unknown whether mechanical force and Wnt signaling act independently or synergize to activate β-catenin signaling and cell division. We show that mechanical strain induced Src-dependent phosphorylation of Y654 β-catenin and increased β-catenin-mediated transcription in mammalian MDCK epithelial cells. Under these conditions, cells accumulated in S/G2 (independent of DNA damage) but did not divide. Activating β-catenin through Casein Kinase I inhibition or Wnt3A addition increased β-catenin-mediated transcription and strain-induced accumulation of cells in S/G2. Significantly, only the combination of mechanical strain and Wnt/β-catenin activation triggered cells in S/G2 to divide. These results indicate that strain-induced Src phosphorylation of β-catenin and Wnt-dependent β-catenin stabilization synergize to increase β-catenin-mediated transcription to levels required for mitosis. Thus, local Wnt signaling may fine-tune the effects of global mechanical strain to restrict cell divisions during tissue development and homeostasis

Novel Hyper-heuristics Applied to the Domain of Bin Packing

Principal to the ideology behind hyper-heuristic research is the desire to increase the level of generality of heuristic procedures so that they can be easily applied to a wide variety of problems to produce solutions of adequate quality within practical timescales.This thesis examines hyper-heuristics within a single problem domain, that of Bin Packing where the benefits to be gained from selecting or generating heuristics for large problem sets with widely differing characteristics is considered. Novel implementations of both selective and generative hyper-heuristics are proposed. The former approach attempts to map the characteristics of a problem to the heuristic that best solves it while the latter uses Genetic Programming techniques to automate the heuristic design process. Results obtained using the selective approach show that solution quality was improved significantly when contrasted to the performance of the best single heuristic when applied to large sets of diverse problem instances. Although enforcing the benefits to be gained by selecting from a range of heuristics the study also highlighted the lack of diversity in human designed algorithms. Using Genetic Programming techniques to automate the heuristic design process allowed both single heuristics and collectives of heuristics to be generated that were shown to perform significantly better than their human designed counterparts. The thesis concludes by combining both selective and generative hyper-heuristic approaches into a novel immune inspired system where heuristics that cover distinct areas of the problem space are generated. The system is shown to have a number of advantages over similar cooperative approaches in terms of its plasticity, efficiency and long term memory. Extensive testing of all of the hyper-heuristics developed on large sets of both benchmark and newly generated problem instances enforces the utility of hyper-heuristics in their goal of producing fast understandable procedures that give good quality solutions for a range of problems with widely varying characteristics

Spatial distribution of cell-cell and cell-ECM adhesions regulates force balance while main-taining E-cadherin molecular tension in cell pairs.

Mechanical linkage between cell-cell and cell-extracellular matrix (ECM) adhesions regulates cell shape changes during embryonic development and tissue homoeostasis. We examined how the force balance between cell-cell and cell-ECM adhesions changes with cell spread area and aspect ratio in pairs of MDCK cells. We used ECM micropatterning to drive different cytoskeleton strain energy states and cell-generated traction forces and used a Förster resonance energy transfer tension biosensor to ask whether changes in forces across cell-cell junctions correlated with E-cadherin molecular tension. We found that continuous peripheral ECM adhesions resulted in increased cell-cell and cell-ECM forces with increasing spread area. In contrast, confining ECM adhesions to the distal ends of cell-cell pairs resulted in shorter junction lengths and constant cell-cell forces. Of interest, each cell within a cell pair generated higher strain energies than isolated single cells of the same spread area. Surprisingly, E-cadherin molecular tension remained constant regardless of changes in cell-cell forces and was evenly distributed along cell-cell junctions independent of cell spread area and total traction forces. Taken together, our results showed that cell pairs maintained constant E-cadherin molecular tension and regulated total forces relative to cell spread area and shape but independently of total focal adhesion area

On Constructing Ensembles for Combinatorial Optimisation

Although the use of ensemble methods in machine-learning is ubiquitous due to their proven ability to outperform their constituent algorithms, ensembles of optimisation algorithms have received relatively little attention. Existing approaches lag behind machine-learning in both theory and practice, with no principled design guidelines available. In this paper, we address fundamental questions regarding ensemble composition in opti-misation using the domain of bin-packing as a example; in particular we investigate the trade-off between accuracy and diversity, and whether diversity metrics can be used as a proxy for constructing an ensemble, proposing a number of novel metrics for comparing algorithm diversity. We find that randomly composed ensembles can outperform ensembles of high-performing algorithms under certain conditions and that judicious choice of diversity metric is required to construct good ensembles. The method and findings can be generalised to any meta-heuristic ensemble, and lead to better understanding of how to undertake principled ensemble design

A hyper-heuristic ensemble method for static job-shop scheduling.

We describe a new hyper-heuristic method NELLI-GP for solving job-shop scheduling problems (JSSP) that evolves an ensemble of heuristics. The ensemble adopts a divide-and-conquer approach in which each heuristic solves a unique subset of the instance set considered. NELLI-GP extends an existing ensemble method called NELLI by introducing a novel heuristic generator that evolves heuristics composed of linear sequences of dispatching rules: each rule is represented using a tree structure and is itself evolved. Following a training period, the ensemble is shown to outperform both existing dispatching rules and a standard genetic programming algorithm on a large set of new test instances. In addition, it obtains superior results on a set of 210 benchmark problems from the literature when compared to two state-of-the-art hyperheuristic approaches. Further analysis of the relationship between heuristics in the evolved ensemble and the instances each solves provides new insights into features that might describe similar instances

Wind Tunnel Results of the B-52B with the X-43A Stack

A low-speed wind-tunnel test was performed with a three-percent-scale model of a booster rocket mated to an X-43A research vehicle, a combination referred to as the Hyper-X launch vehicle. The test was conducted both in free-stream air and in the presence of a partial model of the B-52B airplane. The objectives of the test were to obtain force and moment data to generate structural loads affecting the pylon of the B-52B airplane and to determine the aerodynamic influence of the B-52B airplane on the Hyper-X launch vehicle to evaluate launch separation characteristics. The wind-tunnel test was conducted at a low-speed wind tunnel in Hampton, Virginia. All moments and forces reported are based either on the aerodynamic influence of the B-52B airplane or are for the Hyper-X launch vehicle in free-stream air. Overall, the test showed that the B-52B airplane imparts a strong downwash onto the Hyper-X launch vehicle, reducing the net lift of the Hyper-X launch vehicle. Also, pitching and rolling moments are imparted onto the booster and are a strong function of the launch-drop angle of attack

A Lifelong Learning Hyper-heuristic Method for Bin Packing.

We describe a novel Hyper-heuristic system which continuously learns over time to solve a combinatorial optimisation problem. The system continuously generates new heuristics and samples problems from its environment; representative problems and heuristics are incorporated into a self-sustaining network of interacting entities in- spired by methods in Artificial Immune Systems.The network is plastic in both its structure and content leading to the following properties: it exploits existing knowl- edge captured in the network to rapidly produce solutions; it can adapt to new prob- lems with widely differing characteristics; it is capable of generalising over the prob- lem space. The system is tested on a large corpus of 3968 new instances of 1D-bin packing problems as well as on 1370 existing problems from the literature; it shows excellent performance in terms of the quality of solutions obtained across the datasets and in adapting to dynamically changing sets of problem instances compared to pre- vious approaches. As the network self-adapts to sustain a minimal repertoire of both problems and heuristics that form a representative map of the problem space, the system is further shown to be computationally efficient and therefore scalable

Wind-Tunnel Results of the B-52B with the X-43A Stack

A low-speed wind-tunnel test was performed with a 3%-scale model of a booster rocket mated to an X-43A research vehicle, a combination referred to as the Hyper-X launch vehicle. The test was conducted both in freestream air and in the presence of a partial model of the B-52B airplane. The objectives of the test were to obtain force and moment data to generate structural loads affecting the pylon of the B-52B airplane and to determine the aerodynamic influence of the B-52B on the Hyper-X launch vehicle for evaluating launch separation characteristics. The windtunnel test was conducted at a low-speed wind tunnel in Hampton, Virginia. All moments and forces reported are based either on the aerodynamic influence of the B-52B airplane or are for the Hyper-X launch vehicle in freestream air. Overall, the test showed that the B-52B airplane imparts a strong downwash onto the Hyper-X launch vehicle, reducing the net lift of the Hyper-X launch vehicle. Pitching and rolling moments are also imparted onto the booster and are a strong function of the launch-drop angle of attack